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(54) METHOD AND DEVICE FOR MINING SPACE DATA AND RECORDING MEDIUM 
(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a space data 
mining method for finding out a distance itself and an 
azimuth itself for optimizing a certain purpose to be 
requested by many analytical operations without 
previously determining a distance and an azimuth and 
deriving a space correlation rule. 

SOLUTION: The space data mining device for calculating 
an optimum distance from a data base including space 
information such as an address is provided with an input 
means for inputting an object function necessary for 
distance optimization, an intermediate table preparation 
part 30 for generating an intermediate table by 
calculating a distance between a start point and a 
question point on the basis of start point set data and 
question point set data stored in a data base, and an 
optimum distance calculation part 39 for calculating a 
distance for optimizing the value of the object function 
inputted by the input means on the basis of the 
intermediate table generated by the preparation part 30. 
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[»*92] fflEIWHatt, #«rft«fcK**ft2 
ES@ e>*iTk>ttv*B»-eJ!> 5 r b &m b 1 
4»#9 1 E*fc©2R|7*-*-^ 

*t y 7i trHK«r r fc *#» l Eft© 

SIBIf'-^-fsv/arife. 

Ett^*e>ft«ttjM^-*&£*3JifcfflEBtt 20 

*ftfc3R*Hr-:/>McS^T9JEx-*^-;*U: 
b £#a 1 1 *S#9 l E*<05iaiT - fi-r-f-yyjj 
[»*95] JFliiSHfcmHftASfcttttEtt^* 

Of** 6 SHMftttM til tSIBr - * ▼ 4 = y ^ 

ttEr-^^-^^^^tfcrt^WSr^tS^xs/ 

4ht?>*vfcli!IEtejS*fcttBJE*&jg»^P,*ti«r£«-f 

SHESMft/.cifeliJSr* # UtfefttB'* 5 B l$ffi»*JE 

£8 JHfcfftEB WB8a«r«S{b+S «t b *MEtt£S 
fc«4»BiftiflW*»6>o*ttK«lfcJWI1-5^yyrit 40 

5M*9 6 EttOggfflx-* = y ^fc, 

l»*58] jtta$nfcffiiE*ffiEiajtt, hjebkjh 

1" 5 »** 6 EttOSiaT-^ W = V 
ISB*«9] *W*iifcttE#teKJIIH:, 



£#a t t*SI#9 6 Eftro^Bgr-^ ^ = y>f^ 

ft. 

tf I £ Sr#a£ t ittm 6 EfiWSIBjT 5 ^ - y 

lWET-^'<-^A»t,^<D*^fc < tt;R(a^ ( o*i. S: 
gSEfc£©*£ t S0E»ra^<DH^ t ©JSS©±|8 & *f 
85E«^lc» LT83E^ i: (DSJtSrSf j|t S ^ r y 
St* $ftfc85Ete£ b <0&mM8%Zti1tfi>&±mz1s 

thzm&KKLx, mmbvjii&zftxi-zx 

±fi£t5^r-y^t^t f ci:^at-f-52l!37 f - ; S' 

BoET-^^-^icfcits^m^T-^fc^Rpg^ 

MEI'IBx-^feS^gic.torifiE^HfcfiaEflBJ 
T-^UcS^^TSOEA^^glct »)A^$ii,fca5E 

mxtLZ b zmbtzmr-tTj -is? 

111*913] fflE-War-TOv^fiEifaii, 
S}Er-^"<-^|cijit5^^T-^^P>^D 

WE# d / ^ WMfil: i o Tf^fi£$ JifcBOE^ n y 

91 2Ett<02Blr-^T'<=>' : /gs < , 
[»*9l4] B5E*p/-<0^fi)c^g(i, A>ji&^ 
»lC(£;CTiFiil!g^|i|?rttr,iSU. fi£AftfeAft*$ 
«<0^f)^ffi f -feA-Ica 9 »tt T«- -fe/KDf K fc 



3 

*tt««{klc£.8^ g WB8»Sr A2)#& k . 

ifiEr-*^-* tfcits^n^T-^ is «k utirnA 
iDE^Wr-^^^iit «t o x±i& $ saEfisi 

BttMft©fi*fta<fctS£fc*tttt1-S*a#<£ff* 
SB. 

■<®kmmT-t'<-x\zmz>m&1lk&T-? k\z 20 
S -3 V > T £ t <0 m «r fr* 1- 5 ER ft* 

SSESBIffJt^glciOtHf^^fcEllfo^ii.f,, 
^nfciRJKIWrtwKliajSwSirEte^A^iD^Srtt 

k. 

^mnnm&titttzkimtt^^i 5 

E«<02IBj7 r -^^^ = > : yKlt. 30 
*<of> A»?>ftB<tEBi fctt^rffiSrSf-S 

ftTV > B fcjKfcfc A^J-T 5 A**® k , 
95Er-^'<-^lcfclt5^*^r-^J3«tVR^ 

fl!EgWM&©fi«-ft»fk-*-.5ftasE 

40 

l»*ifi 1 8 J SSES^^Stt. fl3E«SE« • jjfc 
?t**&lc J; 9 ff * $ nfcftSKS f £ -f 

5HJgffi«|CT^i-i^tlr#»i:f 7E 

1 9 ] hjes^* sa. mzzammm • 
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SdESBJW/iifefliJ^^ffli-fcftJcBl^iaWBiftSrS 
fttSBWBS£ft#g£ v 

ttElttMUMklcj: 9 £8*ftfcffIEBttBSft* 
ftlfct* <fc 5 fcii£&£* fcttfiJEfc£8 a>t><DER 

ffJEr-^'<-^^e,^$fc»i^»| r 4.i5*&^# 
»1-5BWB3»Sg^&t, 

WESI8!£fc*t L T RiJEtt^ t <Otm i «f « 1 4 ggtf 

B5E6»gt»?glc i r, * *i&UB»jj)i oeK* 
«EBl±BHI**ftK J: 9 ffi^$*ifcffJEJ:|S|lc^i 

!9EA*lf»*glcJ:!>IHI$ixfclKjE*&4itoft«Sr 

Sr»#iLfcEtt«fc-e*>oT, 

BliE7'o ; /7^^ ®lEr-^"<-^^f,*&^fclltt 
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[000 1] 

aWr -> v ^ =. v ^©S*t| jg-cfc 5 ftS®8£ fc |l 
«a;*a«r*ftif 5m 8««?K:§§tS. 
[0002] 

fcaiSWfcXJRTfctfU ^©aiSIWfcifcfiiJfc**©^ 
-*<D*A>?>i*t ffltSr U ^ffi^afflr-^-f -> 

*>o, s*«iciii^»)«L-^iajacji:ffii-5»^# 

•^G I S (Geographical Information System : K&SfBffi 

[0 0 0 3] rr-C, ft#<D2Hx-*V'f'=.y^>* 

/VSr*#ffli-t<Di5to?>tvTV^. Witf, J.Han 30 
?> £<fc 5 ^ffi ('Spatial Data Mining: Progress and Ch 
allenges, 'SIGM0D' 96 Data Mining Workshop, pp. 55-69, 
1996) T?tt. i&Ki: LT f close toj ffar fromj irV* 

Tclose to £fflj -» rflc^x-*>5j (£$£ 5% 
»(S«8 0%) , 

f««T»J -» ffar from Rj (Xftgl 0%, {g(§ 
«7 0%) 

<OZ 5 fcE»imi:£^£aiB3«W/P-/v«r$*di LT 40 

[0004] ifc, ItfiFioSlBr-^T-f^y^^r 
AiUT, fc^ca^&fcjgfcfci^araftH/u-A' 
«r##tiltt<0t*n?>JfC^5. mtf, ±Sj.Ha 
n ^Hii^-CIt, imt LT fwest ofj Tnorth o 

fj k^itmmzz&u 2iajffl«**t5T-^ 

fwest of £Sj -* l&Z&x-bZl (3E*at5%, ft 
ffi&8 0%) , 

fifcffliT&J -» fnorth of |Rj ($ft£ l 0%. 5fc(g 50 
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S7 0%) 

©<fc 5 <f*ttaRSr^fc'^KtBB8^^Sr»#tl}tc: 
[00 0 5] 

Im&mLtittSBM] L4»L4*fe, j. H 
a n ?)lC.t*¥£<DJ: Tclose toj ffar froaj 
tt> *«>*'Cli)7-f sy^HMlWK. fclose to Xj 
= tXfrbtmY&toVhSl . ffar from Xj = 

LT*<*W**6. *fc; ±»Lfc fwest ofj fnor 
thofj fl. fcfe*>t»^=i/^Htti!lllC, fwest of 
Xj = fX0ffiffl|c»8H-51i2;j5Y©££-cg;frJg 
rofi<MT*)5j , Tnorth of Xj = f XfrttftX'Y 
1° A>t>Y2' -efcij 9*5 
*T£«LTfc< r©i^ 

•a*. *t. fc*a«**atet*Yr . Y2 0 © 

J: 5 tttfct *** g ffcJ8£,R t $ frxts 

[0006] Witt, 'A»R"e. »*fi!WtMI<A 

[0 o o 7 ] *ftnrt. gl±©,t 5<tft«6«)aHSr^ 
[0008] 

[»BSr«ftt5A:«)<D^e] Bfl«)Ot £, ^ 

^tfr - ^ o f a> ?> sMAiicaui ** * as tan 

*fctt»EI6A»*»6E|»Sfctt*{M:»t*^^jr 
araW/iiSfefliJSr^tiii-t-fcfelcffl^iBWiift^ 
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i o o o 9 j c - r\ £ ©b mm. xmrncw*. 

*fcttfc£#©£g, itfB #§!»©£« SrA;^< 7 
* i LTA;/Jt5*T y 7i £HK£tf £ k *m 

£ Itfc fWr-^UcS-^v xTx- 5 Kfc it 5 
R!8£©flttfi«:£Ji©fiK:£ tT*SJ-t-<5 £ t 
41-tvtf, SfJU^BBSr^lSfcglii-srir^-e^SAT- 

8EIB $ fctt^teEH «r«5B±|c$^i-5 xy-yzTk* 
XktttzkZmkttitt, «-*$*vfc/i— ^fcfcjt 

[0 0 101 r-T, Jlttl$tvfc*(!iEMli, r©Btt 20 
B8»Sr«a<k:1-5^«rftfit LT Jimt ■& r k fcfcft 
ir+6ltas-Ct*„ *fc, Jim*h.fc*ttE(Sltt. ft 

[0011] tit. *«Btt, SWMfcfc^tfT-*^ 

*^S-4t5^ry7't. RfBi£©*££ 
<om<0±.®t:1ii&-tZZT?7k. KB3£K*fLT& 
M.k<r>&t*mi-i-Z>*Tv7k. Sf*£ftfc*6;64© 

kOti&ZMttZZTyfk. tm£ixfcfc£4©fl 

tar a. ffMA&ii. 

I0 0 1 2) **W«&«t4»e>ie;t*i:, £ 
«S{fcK£l?*B«fflft*A;fitSA;^&i, =f~9 

is j: rrsra^m^-T-^ 

l-S<5^Tte^tSrB3/Si:©ffi««rH-j|tT*B0T-^ 

/w±fiE¥Slc J: o $ itfc>PIR|r-y/Kc:S<5», nt 
A^SKJ: 9A^JiifcB6<)Bft©fc«Tftafc-r 
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fooi3j rr-e, :oi>Bif-y^ttt x 

|C J: o TfEfig $Jtfc # n / j 0 £ ^_ $ fc ,j ^ 

* £ Cid^T^M k #KI8l£ i ©ffi 

fctf+SEBSIWJMi Sr^tf r k tmk+ZZ k 
#T-#*. It, £©#ny^a^^ Stt% XJ)tk& 
*WSCT¥iBIB»«*«9ilL, AAttaft***© 
#H¥i5 tr* -tr/ncs »> £ttx«- -fe*©<NcfcSfc 
^©fi^lo^^^-fer^ft^itTSlRL. ftg 

U\ tit. £©B3 

**<t£ati-*4->?T-mmz*m+siki>>b. 

[0 0 1 41 fi3f/iif©2(a*««r^ 
tf9 J -?^-x©«A>e > ta^*ffi«:»Jlt52W7*- 

ftSrA^tSA^^Si, ^©x-^K-^icfcJtSte 

a» e>*s* isi* o s t AflESrffl^xma^©tt«i- 

fflar-yyUcS^VNTA^^SlcJ; t) A*$^BW 
©f>fllr-y/i,±fiE^gtt, ^©r-^K-^icjsiti 

ZZktfXZZ. 

[00 15J **W«:«i©«^»e > ffit5t. *36§q 



9 

i tfff 9 KS<H >T#£ k WSl£ i ©E« 

ifctt*ffilr**5t#|c. r©BWH8©«lrftB{t 

fc*1" 5***g kiftz_tz^k £ 1" 5 - b ft V 

[ooi6] zzx\ c^s^gtt. ftae«-*tt 

^l-iriSrfcattSiiiST-**. wh-fclctft 

S*1-*r fc$«©{£v 

[0 0 17] *fc, **f!li, tt0f/iiro2(am«Sr^ 
tf r - 9*- * © f> SIB W fcttflj** £ ffl + r 

ttt-ffc^JcW^^ B ftHft *r£B1-$ B WI8»£B* 
8, £B4hfcBttBft*«<tf5J: 

m S«$^fcB«Ba»5r«g^t-5«t9<e^ifc 

-**'fcte£©*£*UU<Rra£©a£*4*5te;£/ . 

fc©E«©±is*rasi-$K«±«fc£#&, stra^ic 

*LTMA*0«B*tt«-f-«Bllltft*B. ff*$ft 

LT, fc£i©fl£*tt*1-$SKff*m 

fcte££©ft£fc^TT-*r-7>£±j£1-5x- 
9T-7>u±mfki: Zttt r t fcfHKt 1"5 C £ #t 

(0 0 18] SfcEK. ^fjii. S«B**5J;t/^ffi 
aft#4*feftTl^BttM»k:£^Ttt^fc£<D 4 
2BtiJ «££tr r - ^"<-^ © <f»A» t> 2|B W^SfiiJ £m 
^Uil-yo^^AS-lWrtLfcElgflE^-CfcoT. r©7* 

*fcl*:tr&S:£B1-5*Ti'7*i:> B^fci^BttHSBte 
^ftti^ryT'i, ^ft*Kfcr©B«B8fttfta^ 
1"5.t5>!<\ te£*fcttte£«M»f>©£*EEI£fctt;fr 
(SEffil«r3lfflt5^T y7*£ ittt C i«r^»i:1-5r 
r ©£«&{* £LTIi, «itfCD-RO 
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*9©£«ttfc££tft©T?*>5. 
[0019] 

[*33©£«©Jg|Sl 61T, SsttHEtc,Tl-$jfe 0 jg|g 

fcfclc:. *tt<D*T9 >7k.TAs39 XMCr>\,*TBi 

5. BBl l±fc, fe£(*fcttfc;S») 1 2-1 4T-*> 

1"5Rl 5-1 IV&wZhz, Blli*1-«-cil 
fl)>ofc< 9«>B4B«*fl;t5aye=aty^k h 
Tfrbo&tZXtbi:. j i^ofcBB*.fe, ^<og W 
BftfcftSfct 5 <fc o tttijSk 12-14 *»?>©SKas^ 

[0020] r©ttj»^-en, wttf. rr>ofc<?ij 
•^(fayeii^lTj, r[o,ioo]j), 

ofc< Uj©»±*lrftWk1-5rott, byi?;i^ 
^KT]^t,!|iSroiin«±fi 0 0jm£lrtT\ ^ 
(m)fcfc9 l5j#36±LT^5. "Cfc5. i&^i^og 
«©tttf)iLm WT©J:p//W5*)5„ 

ro-ofc< oj -*( rs?j , f[5 o. 1 8 o]j ). r 6 

U # 

rt>ofc< oj -k r«ffj . f[2oo,-]j ), r 2 

2j # 

TBSJ (mffl , f[6 0, 2 0 0]J ), ri. 3J ft 

f«Aj -*( rftfctfj , r[ 0 , 5 o]j ), ro. 4j # 
[0 0 2 1] B2»l s **»©«B|rfcH5*^y >^ 

■Cfei. JtBl li:C, fctt^iSB) 12-14 

fi<k1-5J:5//^l 2-1 4^t>©^&E|!9l 8-2 

0i5J^Hl^!i^T*$nT^^5 o 02t*l-«-c»i > ro> 
b©#aSr#»i;„ j tV>ofcM^t > BS©ffi«T-$ 
ti. 

ro-ofc< »jj ->( rai/tr-xv** f. 7j t r[o i 
oo]j ), r 5j # 

©^4^Sr«*{k1-5©li. (avirxiy^x hn^ 
b^ffilOi 8 JE1±H 0 0)° £lrtT, 10* fcfc»)l5j 
«=IB4Lr^5. Ti>5. *S^e>©*<4©a^i: LT 

fr>ofc< ->< f#ttj . f[l 2 0, 2 4 0]j ), 



II 

re. u * 

I o o 2 2 j a 3 ii. *m<omK)itj *es • 

UUfyT'lOl). ipt>. EKfti§<fc©»£K|iE 
KSrWJf -f S£©jg£ t i i60 ±©x < r -f (H 

5. -tLT. (JUtf. *>Sia.&©5S»)±tfJtffi. ?GP(o 
S±#»fc£^»^fcv>fe©©B&H»:*r£g1-5 (* 
T5/7103). tot. troBWB8»$rft»{k1-5J; 

(AT7710 4). *©$. EK •*&©/<*}, h*ft 20 

mlr^^ftit, N=n+mi:{5$i-'5i:> EKJfffl 
<0¥®%fi*am\tO(N)-?&bt.~b&VZZ. BP*,. 

tO(nlogn)i>A>5. Lj»»U EMita.—? >J y Kg 

incr 

enental method) fcllJJBt*:: i?. sp$H?T$IS|£0 
[0 0 2 3] 04tt, f-^^-^^j^ L£0Tfc 

5. **J6©J&te-m. 0ic^i-.fc5fc**-- 7«±«) 

v-Kii. x-*£E&JtSfc»©I DAWi. 
r-*-C3cfr;*ft5$£©(|fi. «50«iaK*f£Lfc&iS 

(0024] 0514, \1l'<7 *-9 hLXteim^Si 

MM^u^rnxD^mm^Ltam-h*), 03© 

7D -^t- KO^r^T'l 0 1 lCT*LfcEB©&;6 
8*£tt©tt£»£iSgt5fl£*L-0>.5. c©fc£ 
*££©£8fc LTlt. f*|*tf. ffffijs. tag 

(ALL)T*fc*uf. *E^^SfiE^*foa&(0*x 
«IC^(ALL)T?fc*Ui\ <P$ft 50 
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«ttfc«-3^T. «UUKWMfr£ft-rft«. mtt 
±XW±. X±x«M«oft«||ttlc»4<S«^« 

f 0 0 2 5 I 0 6 |Jt. Eft**tt®&ttfl** Lfc0T- 
*>•), 03O7D-?-*-f. IC fc lt5; ^ 5/ri 0 2(0 

T'*>5. E*©£8i: LTtt, ^-^ •> ? KEJt^j; 

0*ir**jfflLTSf* i *naa?. **Kir*i-s*** 

fUt£*t3. CO^^h7ftii, *y-K^©ftfi 

st*S*fflli#<£Ri/.t.5aJiS 
H.tC©«tt:E*t6 ft. *3?*©jg 

•■Ctt. ^.-^ y ?KEK©#^k:afflsn5IHIffiir 
ffl^T*>9, •tn^©E»T«tW*ifeiS±< mz>. 

*-t y y KE«i Lxftjoiti-g-icit. tm<ozm± 

*%vbz. tit. mnmt LTtt, «*tf, ftir 
o' itT^n-aoicseo* t 1^1-5^^. >r-jv 

[0026] 0711. BttHftO&ttf***lfcB-C*> 
•J. 0 3©7D-^ t -Hc^, t5 ^^ i , :/1 0 3©$; 

H*LTIi. #x^-v|c*fUT. 0©T»T-^$tt5 
X^Htp $ it 5 * T * ') *>\< (fe 5 r J U It t L 

*tt«rffl.V>T ^$S£l±©»$f^6 0««l±|© 
«*Jt*ft*flJSKj (Kotm^ % (WtlfATM^*- 
▼ t LT f$«f*S£l±©«?(D fATM8/B$ft| ft 

[0 0 2 7] ft|C. 03©7D-^+-Hc*5lt5^T 
>>^104Tlt. «»^fcB«8a«Srft«fkt5J:9 

*^*^©sbeii5. mmmtaihi. *m 

S{k«igA50t,ttTV^. r©*f8!r-7>-Ctt, 
*-&«rS^i 1"5SI{n0}g-CJ)5 /-K d j 4 0 (x 4 — t 
>^tl)«r. SjJcftJtlOifelCtoT^LT^i. IP*,. 
m(B©§.SP. ( -. PJ>t,45*n/^@v.|C»fc)i; 



(8) 

13 

[0 0 2 8] 0811, 3*S«£KJ;$&g©jifri£^ 
L1tf8VbZ>. B©£<Htt*a8©jSJT,£7n-?-+-f. 

*l-o>*„ sr, p.. -, p.co«p-ep w , 
£ p sr « d / 4®0>m&<m&zm\ c&m k £ o # 

©5(*T5'7'l 1 1). ftlc. P©*n/-f®J£rtfc:p 
P« ©SiS2Sf^LSr5l<Uxs'7'l 12). ft 

H2*?#»£§|< (^fy/l l 3). ±e©fiM*ti* 9 10 

r-jy^l 1 4). 

[0 0 2 9] B9tt, #o/-YE©£ttlft£fc|cfeN} 
Stog©#E*iSr*UfcB-C*>5. :;t*tl#n;^ 
B©/&ffitftj£ifcj li, fci&pasmflwS/SP, P 
. *>t><t5#B 0v. ©if©S£lcft tifiv^**© 
M£©#P/*8JgHwfc5d>fc*©S)i<J5-cfc5„ i 
1*. P.. -. P.©<p-Cfflfc©/&Pilrgtf, j£Pi©g 
BdSr#©SC*TS'7'l 2 1). ftlc, Pi©#Rg« 
^PjtPiOffiJldjSrffJlU diJt«1-5Uf * 20 
7*12 2). rr-C, d;<d;»s*J0r*ft,(XTS'7 , l 2 
3), dj<d?fctUfd = dj, Pi=Pjt LT*rs> 
7*12 2fcMS. •tOip/iS^/.t^a-g-icii, pi 
«rStT(Xr 5/7*1 2 5)HT-f5. 

[0030] a i on. iEft«aott©Kj«ia»c*5itsia 

fcJ:^ l o^SitSJ: p tm* d ©E^S-ftfiM-fc 
(^fy^ni). ftK, B(a)cDJ:.5Ke*-fc/H:$ 
3-«rttttM*7 l y7'l 3 2). r©B(a)tt, *B(2 
ft7c¥ffi) ©fa — fc^LTii 9 , 30 
»i, e**A«*fcttrtSJg*fc^Lfct©-T?fc$. ft 

©fDfctl9 3T\ ♦Ute^^trtttf S(x?97i 3 
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3 2^t,til^$itfc«¥7 f -^V'a-KirSlC, EKE 

e*ttr. Bi 2\Z7F$tizi.ottq>to7—7fi,i>ift 
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«rt(t=m"' -1)0, ipt>, «-g©if 

^•feA-S:4^1-5i{, #tr*-fc*fci*. mfi&wfc 

I0 0 3 7JB14I1, #«£Jx;fc¥ffit^i:,i,£ffr£ 
*h.fcB^*Sra^i-5B-C3r,5. Bl 4lc,^i-j;5 

c, ^ffiE3^f>r«fg4 licioT^a^h-fct-^-fe/Hc 
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